#define _CRT_SECURE_NO_WARNINGS 1
//
#include<stdio.h>
//
////void Func(int n)
////{
////	if (n < 10)
////	{
////		printf("%d", n);
////		return;
////	}
////	Func(n / 10);
////	printf(" %d", n % 10);
////}
////
////int main()
////{
////	//int a = 4;
////	//int c = 5;
////	//int b = (a++, c++, ++c, a);
////	//printf("%d", b);
////
////	int n = 0;
////	scanf("%d", &n);
////	Func(n);
////
////	return 0;
////}
//
////int Fib(int n)
////{
////	if (n <= 2)
////		return 1;
////	else
////		return Fib(n - 1) + Fib(n - 2);
////}
////
////int main()
////{
////	int n = 0;
////	scanf("%d", &n);
////	int ret = Fib(n);
////	printf("%d", ret);
////	return 0;
////}
//
//int Fib(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//	{
//		int sum = 0; 
//		int a = 1;
//		int b = 1;
//		for(int i=3;i<=n;i++)
//		{
//			sum = a + b;
//			a = b;
//			b = sum;
//		}
//		return sum;
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d", ret);
//	return 0;
//}


//int Func(int n, int k)
//{
//	if (k == 1)
//		return n;
//	return n * Func(n, k - 1);
//}
//int main()
//{
//	int n = 0, k = 0;
//	scanf("%d%d", &n, &k);
//	int r = Func(n, k);
//	printf("%d", r);
//	return 0;
//}

//int DigitSum(int n)
//{
//	if (n < 10)
//		return n;
//	return n % 10 + DigitSum(n / 10);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int r = DigitSum(n);
//	printf("%d", r);
//}

//int Func(int n)
//{
//	int sum = 1;
//	if (n <= 1)
//		return 1;
//	while (n>0)
//	{
//		sum *= n;
//		n--;
//	}
//	return sum;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int r = Func(n);
//	printf("%d", r);
//	return 0;
//}

int main()
{
	
	return 0;
}